package com.liu.hashmap;

/**
 * @author LIU
 * @version 1.0
 * @date 2024/2/5 10:17
 * @description TODO
 *  数据结构+算法=程序
 *
 *  jdk1.8 之前 HashMap 由 数组 + 链表 组成，数组是 HashMap 的主体，
 *  链表则是主要为了解决哈希冲突（两个对象调用的 hashCode 方法计算的哈希值经哈希函数算出来的地址被别的元素占用）而存在的（“拉链法”解决冲突）
 *  jdk1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（或者红黑树的边界值，默认为 8 ）并且当前数组的长度大于 64 时
 *  此时此索引位置上的所有数据改为使用红黑树存储。
 *
 */
public class _Test {

    public static void main(String[] args) {
        MyHashMap<String, Object> map = new MyHashMap<>();
        map.put("monkey","猴子");
        map.put("2222","猴子222");

        System.out.println(map.get("monkey"));
        System.out.println(map.get("2222"));
    }
}
